What is claimed: 
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1. An image^Iecoder, comprising: 
a memory; and 

a processor coupleftl to the memory and operable to, 

store a columr^of intermediate values in the memory as a row of 
intermediate values, 

combine the intermediate values within the stored row to generate a 
column of resulting valueV, and 

store the resulting values in the memory as a row of resulting values. 
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2. The image decoder of tyaim 1 wherein the intermediate values 
comprise Masaki values. 

3. The image processing circuit of claim 1 , wherein: 
the memory comprises first and second rows of storage locations; and 
the processor is operable to, 

store the intermediate values in\he first row of storage locations, and 
store the resulting values in the second row of storage locations. 

4. The image processing circuit of clair^ 1 wherein the processor is 
operable to generate the column of intermediate vatties. 



5. The image decoder of claim 1 wherein: 
25 the intermediate values comprise an even-positioYi even intermediate value, 

an odd-position even intermediate value, an even-positio\odd intermediate value, 
and an odd-position odd intermediate value; 
the row has storage locations; and 
the processor is operable to store, 
30 the even-position even intermediate value and th&even-position odd 

intermediate value in respective adjacent storage locations^ and 

the odd-position even intermediate value and the odc^position odd 
intermediate value in respective adjacent storage locations. 
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6. The im&ge decoder of claim 1 wherein: 

the intermediate values comprise an even-position even intermediate value, 
an odd-position even intermediate value, an even-position odd intermediate value, 
and an odd-position oddWermediate value; 

the row has storage locations; and 

the processor is operable to store, 

the even-position even intermediate value and the even-position odd 

intermediate value in aVirst pair of adjacent storage locations, and 

the odd-position even intermediate value and the odd-position odd 

intermediate value in a second pair of adjacent storage locations, the second 

pair of storage locations be\ng adjacent to the first pair of adjacent storage 

locations. 
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7. The image decoder of cfaim 1 wherein: 
the intermediate values comprise a first even-position even intermediate 

value, an odd-position even intermediateyvalue, a second even-position even 
intermediate value, a first even-position odd intermediate value, an odd-position odd 
intermediate value, and a second even-pos\tion odd intermediate value; 
the row has storage locations; and 
the processor is operable to store, 

the first even-position even internrtediate value and the first even- 
position odd intermediate value in a first pair of adjacent storage locations, 

the second even-position even intermediate value and the second 
even-position odd intermediate value in a second pair of adjacent storage 
locations, the second pair of storage location^being adjacent to the first pair 
of storage locations, and 

the odd-position even intermediate value bnd the odd-position odd 
intermediate value in a third pair of adjacent storage locations. 

8. The image decoder of claim 1 wherein the reciting values comprise 
respective partial inverse-transform values. 
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9. An imagb decoder, comprising: 
a first memory register; and 
a processor coup\ed to the register and operable to, 

combine a first column of first intermediate values with a second 
column of second intermediate values to generate a set of resulting values; 
and 

store the set ofVesulting values in the first memory register. 
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1 0. The image decoder of claim 9 wherein: 

the first intermediate values comprise even Masaki values; and 

the second intermediate vakies comprise odd Masaki values. 
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1 1 . The image processing Circuit of claim 9, further comprising: 
a second memory register; and) 
wherein the processor is operabte to store the first and second intermediate 
values of the first and second columns in\the second memory register. 
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12. The image processing circuit &f claim 9 wherein the processor is 
operable to combine the first column of first intermediate values with the second 
column of second intermediate values by adding the first intermediate values to the 
second intermediate values. 
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13. The image processing circuit of clairia 9 wherein the processor is 
operable to combine the first column of first intermediate values with the second 
column of second intermediate values by subtractin^the first intermediate values 
from the second intermediate values. 
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14. The image processing circuit of claim 9 whWein the processor is 
operable to generate the first column of first intermediate \alues and the second 
column of second intermediate values. 



1 5. An image decoder, comprising: 
first and second memory registers having respective stotage locations; and 
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a processor coupled \o the registers and operable to, 

store each of a\set of first intermediate values in every other respective 
storage location of theYirst memory register, the set of first intermediate 
values corresponding to\a set of initial values, 

store each of a seiof second intermediate values in remaining storage 
locations of the first memory register, the set of second intermediate values 
corresponding to the set ofViitial values, 

combine each first intermediate value with a second intermediate value 
that occupies a respective adjacent storage location to generate respective 
resulting values; and 

store each of the resulting values in a respective storage location of the 
second memory register. 
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1 6. The image decoder of claim ^5 wherein: 
the first intermediate values comprise even Masaki values; and 
the second intermediate values compose odd Masaki values. 
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17. The image decoder of claim 15 wnerein the set of initial values 
comprises a block of discrete-cosine-transform cpefficients. 

1 8. The image decoder of claim 1 5 wherfein: 

the set of first intermediate values corresponds to a first subset of the set of 
initial values; and 

the set of second intermediate values corresponds to a second subset of the 
set of initial values. 



1 9. The image decoder of claim 1 5 wherein: 
the set of initial values comprises rows of discrete-c^sine-transform 
coefficients; 

30 each of the first intermediate values corresponds to th& discrete-cosine- 

transform coefficients that occupy even locations of a respective row; and 

each of the second intermediate values corresponds to tKe discrete-cosine- 
transform coefficients that occupy odd locations of the respective\row. 
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20. The imaga decoder of claim 15 wherein: 
the set of initial values comprises rows of discrete-cosine-transform 

coefficients, each row having respective even and odd locations; 
5 the processor is operable to generate each of the first intermediate values 

from the discrete-cosine-tran^form coefficients that occupy even locations of a 
respective row; and 

the processor is operabl& to generate each of the second intermediate values 
from the discrete-cosine-transfornjri coefficients that occupy odd locations of the 
1 0 respective row. 

21 . The image processing Wcuit of claim 1 5 wherein the processor is 
operable to combine each first intermediate value with a second intermediate value 
by adding each first intermediate value\o the second intermediate value that 

15 occupies the respective adjacent storaga location. 

22. The image processing circuit of claim 15 wherein the processor is 
operable to combine each first intermediate ^talue with a second intermediate value 
by subtracting each first intermediate value frqm the second intermediate value that 

20 occupies the respective adjacent storage location. 

23. The image processing circuit of clainji 15 wherein the processor is 
operable to: 

store each of the set of first intermediate values by storing first and second 
25 ones of the first intermediate values in first and third forage locations, respectively, 

of the first memory register; 

store each of the set of second intermediate values by storing first and second 

ones of the second intermediate values in second and fourth storage locations, 

respectively, of the first memory register; 
30 combine each first intermediate value with a second intermediate value by 

combining the first and second ones of the first intermediate values with the first and 

second ones, respectively, of the second intermediate values tcj generate respective 

first and second resulting values; and 
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store each of theyesulting values by storing the first and second resulting 
values in first and secona locations, respectively, of the second memory register. 

24. The image processing circuit of claim 15 wherein the processor is 
5 operable to: 

Y store each of the set of first intermediate values by storing first and third ones 

of the first intermediate valuesyi first and third storage locations, respectively, of the 
first memory register; 

store each of the set of second intermediate values by storing first and third 
10 ones of the second intermediate values in second and fourth storage locations, 
respectively, of the first memory register; 

combine each first intermediate value with a second intermediate value by 
combining the first and third ones of the first intermediate values with the first and 
third ones, respectively, of the second Intermediate values to generate respective 
15 first and second resulting values; and 

store each of the resulting values storing the first and second resulting 
values in first and second locations, respectively, of the second memory register. 
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25. An image decoder, comprising: 
a processor operable to: 

receive pixel values that each occupy a respective position within an 
original row of pixel values, 

store the pixel values that respectively occupy every other position of 
the row in a first continuous section of a register, and 

store the pixel values that respectively occupy remaining positions of 
the row in a second continuous section of the register. 
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26. The image decoder of claim 24 wherein: 
the every other row positions comprise even positii 
the remaining positions comprise odd positions with 1 



ns within the row; and 
the row. 



27. The image decoder of claim 24 wherein the pixq values each comprise 
a respective encoded pixel value. 
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28. The image decocW of claim 24 wherein the pixel values each comprise 
a respective discrete-cosine-trarasform coefficient. 

29. The image decoder tof claim 24 wherein the processor is further 
operable to receive a block of pixel Values, the block including the row of pixel 
values, the pixel values being arranged in a zigzag pattern. 

30. A method, comprising: 

storing a column of intermediate Values as a row of intermediate values; 
generating a column of resulting values by combining the intermediate values 
within the stored row; and 

storing the resulting values as a rowVif resulting values. 



15 31 . The method of claim 30 whereiA the intermediate values comprise 

Masaki values. 

32. The method of claim 30 wherein: 

the storing the efi^n of intermediate values comprises storing the 
20 intermediate values ir\ a npw\f storage locations; and 

the storing the^sufting values comprises storing the resulting values in 
another row of storage locations. 



33. The method of claikji 30, further comprising generating the column of 
25 ' intermediate values. 
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34. The method of claim 30\vherein: 

the intermediate values include a\i even-position even intermediate value, an 
odd-position even intermediate value, an^ven-position odd intermediate value, and 
an odd-position odd intermediate value; an£ 

the storing the column of intermediateValues comprises, 
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storing tha even-position even intermediate value and the even- 
position odd intermediate value in respective adjacent storage locations of a 
row, and \ 

storing the od<d-position even intermediate value and the odd-position 
odd intermediate value in other respective adjacent storage locations of the 
row. \ 

35. The method of claim 30 wherein: 

the intermediate values include an even-position even intermediate value, an 
odd-position even Intermediate valute, an even-position odd intermediate value, and 
an odd-position odd intermediate value; and 

the storing the column of intermediate values comprises: 

storing the even-position even intermediate value and the even- 
position odd intermediate value in )a first pair of adjacent storage locations, 
and \ 

and storing the odd-position even intermediate value and the odd- 
position odd intermediate value in a second pair of adjacent storage locations, 
the second pair of storage locations being adjacent to the first pair of adjacent 
storage locations. \ 

36. The image decoder of claim 30 wherein: 

the intermediate values include a first even-position even intermediate value, 
an odd-position even intermediate value, a second even-position even intermediate 
value, a first even-position odd Intermediate value, an odd-position odd intermediate 
value, and a second even-position odd intermediate value; and 

the storing the column of intermediate values composes, 

storing the first even-position even intermediate value and the first 

even-position odd intermediate value in a first pair of adjacent storage 

locations, \ 

storing the second even-position even intermediate value and the 

second even-position odd intermediate value in a second pair of adjacent 

storage locations, the second pair of storage locations beingyadjacent to the 

first pair of storage locations, and \ 
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storing We odd-position even intermediate value and the odd-position 
odd intermediatewalue in a third pair of adjacent storage locations. 

37. A method, comprising: 
combining a frkst column of first intermediate values with a second 

column of second intermediate values to generate a set of resulting values; 
and 

storing the set of resulting values in a first memory register. 

38. The method of claim v$7 wherein: 

the first intermediate values comprise even Masaki values; and 
the second intermediate values^ comprise odd Masaki values. 

39. The method of claim 37, further comprising storing the first and second 
intermediate values of the first and secons columns in a second memory register. 

40. The method of claim 37 imageWocessing circuit of claim 1 wherein the 
combining comprises adding the first intermediate values to the second intermediate 
values. 

41 . The method of claim 37 wherein theVombining comprises subtracting 
the first intermediate values from the second intermediate values. 

42. The method of claim 37, further comprising: 
generating the first column of first intetmeaiate values; and 
generating the second column of second intermediate values, 

43. A method, comprising: 

storing each of a set of first intermediate values in evew other respective 
storage location of a first memory register, the set of first intermediate values 
corresponding to a set of initial values; 
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storing eachxof a set of second intermediate values in remaining storage 
locations of the first memory register, the set of second intermediate values 
corresponding to the set of initial values; 

generating respective resulting values by combining each first intermediate 
value with a second intermediate value that occupies a respective adjacent storage 
location of the first memory register; and 

storing each of the resulting values in a respective storage location of a 
second memory register. 
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44. The method of ctaim 43 wherein: 
the first intermediate values comprise even Masaki values; and 
the second intermediate values comprise odd Masaki values. 



45. The method of claim 48 wherein the set of initial values comprises a 
1 5 block of discrete-cosine-transform coefficients. 
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46. The method of claim 43 wherein: 

the set of first intermediate values Corresponds to a first subset of the set of 
initial values; and 

the set of second intermediate values\corresponds to a second subset of the 
set of initial values. 
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47. The method of claim 43 wherein: 

the set of initial values comprises rows of d^screte-cosine-transform 
coefficients; 

each of the first intermediate values corresponds to the discrete-cosine- 
transform coefficients that occupy even locations of aVespective row; and 

each of the second intermediate values corresponds to the discrete-cosine- 
transform coefficients that occupy odd locations of the respective row. 

48. The method of claim 43, further comprising: 
wherein the set of initial values comprises rows of disdrete-cosine-transform 

coefficients, each row having respective even and odd locations; 
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generating each of the first intermediate values from the discrete-cosine- 
transform coefficients that occupy even locations of a respective row; and 

generating each of the second intermediate values from the discrete-cosine- 
transform coefficients that occupy odd locations of the respective row. 

5 

49. The mdthod of claim 43 wherein the generating comprises adding each 
first intermediate valuato the second intermediate value that occupies the respective 
adjacent storage location of the first memory register. 

1 0 50. The method of claim 43 wherein the generating comprises subtracting 

each first intermediate valuafrom the second intermediate value that occupies the 
respective adjacent storage location of the first memory register. 

51 . The method of claim 43 wherein: 
1 5 the storing the first intermediate values comprises storing first and second 

ones of the first intermediate valuesyin first and third storage locations, respectively, 
of the first memory register; 

the storing the second intermediate values comprises storing first and second 
ones of the second intermediate valuesNn second and fourth storage locations, 
20 respectively, of the first memory register; 

the generating comprises combinin&the first and second ones of the first 
intermediate values with the first and seconaones, respectively, of the second 
intermediate values to generate respective first and second resulting values; and 
the storing the resulting values comprised storing the first and second 
25 resulting values in first and second locations, respectively, of the second memory 
register. 
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52. The method of claim 43 wherein: 

the storing the first intermediate values comprises storing first and third ones 
of the first intermediate values in first and third storage locations, respectively, of the 
first memory register; 
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the storing, the second intermediate values comprises storing first and third 
ones of the secona intermediate values in second and fourth storage locations, 
respectively, of theWst memory register; 

the generating comprises combining the first and third ones of the first 
5 intermediate values with the first and third ones, respectively, of the second 

intermediate values to generate respective first and second resulting values; and 

the storing the resulting values comprises storing the first and second 
resulting values 1 in first and second locations, respectively, of the second memory 
register. \ 
10 \ 

53. A method, comprising: 

storing the pixel Values that respectively occupy every other position of 
a row of pixel values in aVirst continuous section of a register; and 

storing the pixel values that respectively occupy remaining positions of 
15 the row in a second continuous section of the register. 

54. The method of claim 5^wherein: 

the every other row positions comprise even positions within the row; and 
the remaining positions comprisaodd positions within the row. 
20 \ 

55. The method of claim 53 wherein the pixel values each comprise a 
respective encoded pixel value. \ 

56. The method of claim 53 wherein\he pixel values each comprise a 
25 respective discrete-cosine-transform coefficient^ " 

57. The method of claim 53, further comprising extracting the row of pixel 
values from a zigzag-encoded block of pixel valuesX 
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